One-Way Cross-Trees and Their Applications
نویسندگان
چکیده
This paper considers the problem of efficiently generating a sequence of secrets with the special property that the knowledge of one or several secrets does not help an adversary to find the other ones. This is achieved through one-way cross-trees, which may be seen as a multidimensional extension of the so-called one-way chains. In a dual way, some applications require the release of one or several secrets; oneway cross-trees allow to minimize the amount of data necessary to recover those secrets and only those ones.
منابع مشابه
P´olya Urn Models and Connections to Random Trees: A Review
This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...
متن کاملA method for analyzing the problem of determining the maximum common fragments of temporal directed tree, that do not change with time
In this study two actual types of problems are considered and solved: 1) determining the maximum common connected fragment of the T-tree (T-directed tree) which does not change with time; 2) determining all maximum common connected fragments of the T-tree (T-directed tree) which do not change with time. The choice of the primary study of temporal directed trees and trees is justified by the wid...
متن کاملروش های مناسب در تحلیل الگوی مکانی درختزارهای ناهمگن بنه (.Pistacia atlantica Desf) در زاگرس
Spatial pattern of trees in forests reveals how trees interact with each other and their environment. Spatial structure of trees in forest ecosystems is affected by environmental heterogeneity that leads to their heterogeneous distribution. This study was aimed to investigate the appropriate methods to analyze spatial pattern of heterogeneous wild pistachio woodlands in Zagros, Iran. A 40-ha pu...
متن کاملChanges in leaf nutrients of healthy and withered trees in the forests of Garan (in Marivan) and Dezlei (in Sarvabad) in Kurdistan province
Most macronutrient accumulation occurs in tree leaves and there is a strong relationship between leaf nutrient change and tree decline. The aim of this study was to investigate the changes in leaf nutrients in healthy and withered trees in the forests of Marivan and Sarvabad county in Kurdistan province. For this purpose, Garan (Marivan) with declining trees were selected as unhealthy site, whi...
متن کاملEffect of Some Bio-Stimulators on Vegetative Growth, Chlorophyll and Leaf Mineral Concentration of Apricot Cv. Shekarpareh
Nutrition of fruit trees during the growing season plays an important role in growth, fruitfulness and fruit quality. Given the increasing application of bio-stimulators as one of the most important approaches towards sustainable agriculture, some bio-stimulators were applied to elucidate their effects on vegetative characteristics and leaf mineral content of apricot trees cv. “Shekarpareh” in ...
متن کامل